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Abstract. 

The purpose of this work is to construct a Brownian motion with values in sim- 
plicial complexes with piecewise differential structure. In order to state and prove 
the existence of such Brownian motion, we define a family of continuous Markov 
processes with values in an admissible complex; we call every process of this family, 
isotropic transport process. We show that the family of the isotropic processes con- 
tains a subsequence, which converges weakly to a measure; we name it the Wiener 
measure. Then, using the finite dimensional distributions of the obtained Wiener 
measure, we construct a new admissible complex valued continuous Markov process: 
the Brownian motion. We finished with a geometric analysis of this Brownian motion, 
to determine the recurrent or transient behavior of such process. 



0. Introduction. 

It has been proved in [19], [22] and [27] that, on a wide class of Riemannian man- 
ifolds, the Brownian motion can be approximated in law by Markov process, which 
generalizes the isotropic scattering transport process on euclidean space [31]. On 
the other hand, the Brownian motion was introduced as a tool to achieve important 
results in Riemannian geometry and potential theory, which is not surprising, since 
Brownian motion is intimately connected with harmonic functions [15], Laplacian, 
and other fundamental objects in mathematics. For instance, a complete Riemann- 
ian manifold is hyperbolic exactly when the Brownian motion is transient. 

The purpose of this work is to consider the problem of defining the concept of 
continuous random walk in the admissible Riemannian complexes, in particular to 
construct a Brownian motion in singular spaces in spite of the absence of second 
order differential calculus. 

The first section deals with some preliminaries on Riemannian admissible com- 
plexes [3] [7] and finishes with a brief survey on the theory of general Markov 
processes [14]. 

The second section is devoted firstly, to the construction of a Markov process 
with values in admissible complex that we name the isotropic transport process and 
secondly to show that this latter process is a strong Markov one. 

In the third section, we construct a family of isotropic process and we show that 
this family contains a subsequence which converges weakly to a measure, we call it 
the Wiener measure. 
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The aim of the forth section is to achieve the construction of a Brownian motion 
with values in an admissible complex by using the finite dimensional distributions 
of the obtained Wiener measure. 

Finally, in the fifth section, we close the paper by studying the transience/recurrence 
properties of the Brownian motion. In particular, we show that, in the 2-dimensional 
case if the complex is complete simple connected of non positive curvature and the 
number of branching faces is always greater or equal to three then the Brown- 
ian motion is transient although (surprising) the Euclidean Brownian motion in 
dimension 2 is recurrent. 

To our knowledge, there is an interesting study (I think it is the unique) of M. 
Brin and Y. Kifer [8] on the Brownian motion in singular spaces. In this study 
they consider the case of 2-dimensional simplicial complexes whose simplices are 
flat Euclidean where they describe the Brownian motion in such complex as the 
planer Brownian inside faces and, after hitting an edge, goes into each adjacent 
face " with equal probability" . Thus actually, our work is the first one where it is 
shown the existence of Brownian motion, and not only in the case of 2-dimensional 
complexes with flat simplices but, in the general case of the admissible Riemannian 
complexes. 

We notice that, the steps used for the construction of the admissible complex- 
valued Brownian motion, can be extended to the the general case of Hadamard 
spaces if we assume a given uniform probability (sub-probability) measure on the 
link of each point of the space. 
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1. Preliminaries. 

1.1 General theory [1] [2] [11] [17] [18]. 

Let A be a metric space with a metric d. A curve c : I — » A is called a geodesic 
if there is v > 0, called the speed, such that every t £ I has neighborhood U C I 
with d(c(ti), cfo)) = v\t 1 — t 2 \ for all £i, t 2 £ U. If the above equality holds for all 
ti , t<i € /, then c is called minimal geodesic. 

The space A is called a geodesic space if every two points in A are connected by 
minimal geodesic. We assume from now on that A is complete geodesic space. 

A triangle A in A" is a triple (o"i, a 2 , 03) of geodesic segments whose end points 
match in the usual way. Denote by H/. the simply connected complete surface of 
constant Gauss curvature k. A comparison triangle A for a triangle A C A is 
a triangle in Hj- with the same lengths of sides as A. A comparison triangle in 
Hk exists and is unique up to congruence if the lengths of sides of A satisfy the 
triangle inequality and, in the case k > 0, if the perimeter of A is < —7=. Let 
A = (<7i, (72, 03) be a comparison triangle for A = (<7i, 02, 03), then for every point 
x € o~i, i = 1, 2, 3, we denote by x the unique point on <7j which lies at the same 
distances to the ends as x. 

Let d denote the distance functions in both A and H^- A triangle A in A is 
CATk triangle if the sides satisfy the triangle inequality, the perimeter of A is < 
for k > 0, and if d(x, y) < d(x, y), for every two points x, y G A. 
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We say that X has curvature at most k and write kx < k if every point x € X 
has a neighborhood U such that any triangle in X with vertices in U and minimizing 
sides is CAT],. Note that we do not define kx- If X is Riemannian manifold, then 
kx < & iff & is an upper bound for the sectional curvature of X. 

A geodesic space X is called geodesically complete iff every geodesic can be 
stretched in the two direction. 

We say that a geodesic space X is without conjugate points if every two points 
in X are connected by unique geodesic. 

1.2 Riemannian admissible complexes [26] [30]. 

Let K be a locally finite simplicial complex, endowed with a piecewise smooth 
Riemannian metric g; i.e. g is a family of smooth Riemannian metrics <?a on 
simplices A of K such that the restriction 5a|A' = <?a' for any simplices A' and A 
with A' C A. 

Let K be a finite dimensional simplicial complex which is connected locally 
finite. A map / from [a, b] to K is called a broken geodesic if there is a subdivision 
a = to < t\ < ... < t p+ i = b such that f([U, ij+i]) is contained in some cell and the 
restriction of f to [ti,t i+i ] is a geodesic inside that cell. Then define the length of 
the broken geodesic map / to be : 

i=p 

L(f) = ^2d(f(U),f(t i+1 )). 

i=0 

The length inside a cell is measured with respect to the metric of the cells. 

Then define d(x, y), for every two points x, y in K, to be the lower bound of the 
lengths of broken geodesies from x to y. d is a pseudo-distance. 

If K is connected locally finite, then the space (K, d) is a length space and hence 
a geodesic space if is complete (see also [6]) 

An /-simplex in K is called a boundary simplex \i it is adjacent to exactly one / + 1 
simplex. The complex K is called boundaryless if there are no boundary simplices 
in K. 

We say that the complex K is admissible, if for every connected open subset U of 
K, the open set U\{UC\ {the (k — 2) — skeleton}} is connected (k is the dimension 
of if). 

Let x € if be a vertex of K so that x is in the /-simplex A;. We view Az as 
an affine simplex in M. 1 , that is A/ = n!=o wh ere Hq, Hi, Hi are closed half 
spaces in general position, and we suppose that x is in the topological interior of 
iio- The Riemannian metric gA ; is the restriction to Ai of a smooth Riemannian 
metric defined in an open neighborhood V of A; in M 1 . The intersection T x Ai = 
n'=i Hi C T X V is a cone with apex <G T X V, and ^a, (x) turns it into an euclidean 
cone. Let A m C A/ (m < I) be another simplex adjacent to x. Then, the face of 
T x Ai corresponding to A m is isomorphic to T x A m and we view T x A m as a subset 
of T x A h 

Set T X K = [J AiBx T x Ai, we call it the tangent cone of K at x. Let S x Ai 
denote the subset of all unit vectors in T x Ai and set S x = S X K = J A . 3x S x Ai. 
The set S x is called the link of x in K. If A; is a simplex adjacent to x, then 
9Ai{x) defines a Riemannian metric on the (/ — l)-simplex S x Ai. The family g x of 
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Riemannian metrics <?a, (x) turns S x Ai into a simplicial complex with a piecewise 
smooth Riemannian metric such that the simplices are spherical. 

As it was characterized in [4], a two dimensional complete locally finite simpli- 
cial complexes (K,g) is curvature bounded by k (k K < k) iff the following three 
conditions hold: 

(1) the Gauss curvature of the open faces is bounded from above by k; 

(2) for every edge e of K, every two faces /i, f 2 adjacent to e and every interior 
point x G e the sum of the geodesic curvatures ki(x), k 2 {x) of e with respect 
to /i, f 2 is nonpositive; 

(3) for every vertex x of K, every simple loop in S X K has length at least 2ir 
(i.e. S X K is CAT\ space). 

1.3 Liouville measure for the geodesic flow. 

We assume that K is an admissible n-dimensional Riemannian complex. We 
denote by K^> the i-skeleton of K and K' the set of points x G K such that x is 
contained in the interior of an (n — l)-simplex. 

Let x G K' . Then x is contained in the interior of an (n — l)-simplex A'. 
For any n-simplex A whose boundary <9A contains x, let S' X A denote the open 
hemisphere of unit tangent vectors at x pointing inside A. Let Ai, A m , m > 2, 
be the n-simplices containing A'. We set S' x = (J™ =1 S'^A i , S' = [J x€K , S' x and 
= UxedAnK' S'x^- 

For v G S' X A denote by 9(v) the angle between v and the interior normal va(x) 
of A' with respect to A at x. Let dx be the volume element on K' and let \ x be 
the Lebesgue measure on S' x . We define the Liouville measure on S' by dfx'(x,v) = 
cos8(v)d\ x (v) (B) dx. Note that d/j,'(x,v) (8) dt is the ordinary Liouville measure 
invariant under the geodesic flow on each n-simplex A of K. 

Therefore, for n'-a.e. v G S'A, the geodesic j v in A determined by 7„(0) = v 
meets dAnK^-^ \ ^( n " 2 ) after a finite time t v > so that I(v) = - A f v (t v ) G 
S'A. Note that j v (t v ) G K' since K is boundaryless. // is invariant under the 
involution /. 

Let I(v) = u + cos 6(I(v))vA n (7« where u is tangent to i^' and set -F(f) = 
Ui{~ u + cos6(I(v))u A i (j v (t v ))}, where the union is taken over all n-simplices 
containing j v (t v ) except A. 

Thus there is a subset Si C S' of full //'-measure such that F(v) is defined 
for any v G S\. We set recursively 5j + i = {(x,v) G S\\F(v) C 5^} and define 
5*oo = Hi^o ^ = ^"oo ^ I(Soo)- By construction, V has full //'-measure. 

We define the geodesic flow on the space SK (or TK) in the following way: 

For (x,f) G V, put < v ' 

U =(a:,f), 

where is the ordinary geodesic flow in the interior of every n-simplex and in the 
case where , for to G M + X^ x ^(to) G K', we set -X"( X) „)(to) = -^(x,^)(*o+) (therefore, 

-X"(x,u)(*o) £ ^(-X'Cx.u)^-))- 

1.4 General Markov process. 

Assume that K is an admissible n-dimensional Riemannian complex, with the 
metric g and corresponding distance function d. When K is not compact, let 
Kd = K{J{D} be the one-point compactification of K. Then, we can define a 
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metric 5 on Kd such that the topology on K generated by 8 is the same as the 
topology generated by d. In case K is already compact, we simply adjoint D as 
an isolated point and define the metric 5 on Kd by letting d = 5 on K x K and 
6(p, D) = 1 for p G K. Therefore, the restriction of 8 to K x K is uniformly 
continuous with respect to d. 

Denote by C(K) the space of bounded continuous real- valued functions on K, 
Co(K) the subspace of C{K) such that the functions have a null limit at infinity 
and C C (K) the space of functions in C(K) with compact support. Clearly, these 
tree spaces are the same if K is compact. C(K) endowed with supnorm is a (real) 
Banach space and Co (A), C C (K) are Banach subspaces of C(K). The space C C (K) 
is dense in the space Co(K). 

Finally, whenever the term measurable is used it will refer to the basic <r-algebra 
of Borrel sets in A (or Kd)- 

The usual setup for the theory of temporarily homogeneous Markov process de- 
fined on measurable space (Q x [0, oo[, 9Jt x 9t) (9t is the Borrel er-algebra in [0, oo[) 
with values in topological measurable space (A, 93) is to consider the following 
objects : 

(1) We adjoint a point D to the space E. We write Ed = E U {D} and 03 d the 
a- algebra in Ed generated by 03. 

(2) For each x G E D , a probability measure P x on (f2,9Jt). 

(3) An increasing family (a filtration) (Wl t ) t > of sub-u-algebras of Wl and dis- 
tinguished point Ud of £1. 

(4) For each t G [0, oo[ a measurable map Y t : (fi,9Jt) — > 23d) such that 
if Y t {oj) = D then Y s {oj) = D for all s > t, Y"oo(a>) = D for all w and 
Y (lo d )=D. 

(5) For each t <G [0, oo[ a translation operator 6 t : O — »■ such that = 
for all 6J. 

We call the collection Y = (Q,Tl,Tlt,Y t ,9t, P x ) a (temporally homogeneous) 
Markov process with state space (E, 23) if and only if the following axioms hold : 

(1) For each t > and fixed T € 23, the function x ^ P(t,x,T) = P x {Y t G T) 
is OS measurable. 

(2) For all x G E, P(0, x, \ {x}) = and P D {A = D} = 1. 

(3) For all t,h > 0, Y t o 9 h = Y t+ h (homogeneity). 

(4) For all s, t G M+, x G and T G 0S D , Po;{A"t +s G T\M t } = P(s,X t ,T) 
(Markov property). 

The point D may be always thought of as a "cemetery" when we regard t >— ► 
lt(u;) as the trajectory of particle moving randomly in the space E. With this 
interpretation in mind, we name the random variable £(o>) = inf{t; X t (u) = D} the 
lifetime. 

2. Isotropic transport process 

In this section, K will denote a complete admissible Riemannian complex with 
dimension n and we will use all notations of the first section. 

2.1 An intuitive approach. 

Let SAT denote the space of links of the complex K. Choose a point (x ,vo) 
from the space UK and assume that the point xq is in the topological interior 
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of a maximal simplex A . Intuitively, a particle starting from the point xo trav- 
els geodesically, in direction vq chosen randomly, during exponentially distributed 
waiting time S\ to a new position x\ supposed in the interior of A . At a?i, the 
particle chooses a new direction v\ in the link S X1 over x\ with the uniform prob- 
ability ¥[v\ G dX] = X Xl (dX), where A denotes the normalized Lebesgue measure 
on S Xl . From the point x\ and in the direction vi, the particle travels geodesically 
during exponentially distributed waiting time s 2 to a position x 2 in the interior of 
the simplex A . So the particle continues its motion in the interior of A until 
it hits transversally (because of the construction of the generalized geodesic flow 
on the admissible complexes) the border of the simplex Aq at an interior point 
of a (n — l)-simplex adjacent to A . Note this hit point x n . Starting now from 
x n and choosing randomly a new direction in the link over x n , the particle travels 
geodesically during exponentially waiting time s n to a new position in the interior 
of a maximal simplex (which could be Aq) and so on. 

2.2 Mathematical approach. 

Right now, we will give a mathematical form to the random walk just described 
above. 

Consider the product space L = UK x M + and the product a- algebra # = 2 x 03, 
where £ and 23 are respectively Borrel cr-algebra of T,K and of M + . Note = L N 
and © = where N is the set of positive entire numbers. Thus (L,$) and 
(fi, <3) are measurable spaces and the points u> G S7 are sequences {((xi, vi), i/) G 
Y,K xl+;l£ N}. 

Let {((xi,vi),ti) G T,K xl + ; I G N} be a point of O and set Y k (oj) = ((x k ,v k ),t k ), 
Z k (uS) = (x k ,v k ) andr fc (w) = t k . The functions Y k : (fi,©) -> (L,$), Z k : (Q, 0) -»• 
(UK, <E) and T k : (Q, <&) (M + , 53) are measurable. 

Finally, we shall consider the following space of events: 

fi' = {u G n | yk G n,Z k+1 (uj) + Z k (uj),T = 0,T k+1 (uj) > T k (uj)}. 

Put = lim^oo T n (io) (life time) and let Kb = K[J{D} denote the one 
point compactification. The space K is assumed semi-compact so we shall endow 
Kd with a metric d' such that the space (Ko,d r ) is compact and the restriction of 
d' to K coincides with the beginning metric of K. 

Now, we will define the iC-valued geodesically random walk which interests us. 
Let, for t > : 



where X is the i^T-projection of the generalized geodesic flow on the complex K. 
According to the latest definition, we have for every uj G ft, = D. 

2.3 Markov property. 

In the following paragraph, we will complete the preceding construction to define 
the admissible complex-valued isotropic transport process and then we will show 
that the last process is a strong Markov one. 

Let K denote an admissible Riemannian complex and define the next transition 
density on the measurable space (L,$) as : 




-Ti(u)) if Ti(u) < t < T i+1 (u) , 
if £H < t , 
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with z = (x,v), dz = (x,dv) and is the uniform measure on the link S X K. 
Proposition 2.1. 

Let 7 denote a probability measure on the measurable space (L,$). Then, there 
exists a probability measure P 1 on the measurable space (CI, 0) such that the coor- 
dinate mappings {Y n ;n G N} form a temporally homogeneous Markov process on 
the measured space (Q,&,P' y ), with 7 as initial distribution and N the transition 
function, i.e: 

P^(Y n+1 eA\Y ,... ,Y n ) = [ N(Z n ,r n ;dz,ds), 

J A 

for all A belonging to $ and n G N. 
Proof. 

The proposition is an immediate corollary of /. Tulcea 's theorem (see [12] pp. 
613-615). □ 

If 7 is the measure X x ® do, with <5 the Dirac mass at G R, then we will 
write P Xx or P x for P 7 . Consequently, we have for every x G K, P x (Cl') = 1 
and the process {Y n ;n G N} will be Markov on the measured space (CI', &, P x ). 
We will note CI the set of sequences {(z n ,t n ) G L;n > 0} where z n +i 7^ z n and 
= to < ti < . . . < t n < . . . , and will denote the <r-algebra of Q generated by 
{Y n ;n G N}. Thus, we will use in the following, the probability space(s) (Q, <5, P x ). 

Right now, let (Y t ) t >o denote the K-valued random walk constructed in the last 
section (3.1). For all u G Cl, the map t 1— ► Y t (u) is continuous on M + and has 
left-hand limits on [0, £(w)[. We complete the u-algebra <5 by adjoining a point u>d 
to n with Y t (u D ) = D for all t, {lo d } G U5 and P x ({lo d }) = for all x G K. We set 
Z n (uiD) = D and T n (u>£)) = 00 for all n G N and note P D the Dirac mass at u>d- 

Next we define the translation operators (8t)t>o as follows: for all t > 0, 0tU>D = 
Wd ; if t > then t o; = u>d, while if tfc < i < tfc+i , k > then t o; = 

{(z n+fe , (t n+fc -t)V0);n> 0}, where u = {{z n ,t n );n > 0}. 

Thus, we have Y s o 9 t = Y s+t for all s, t G M + . 

Definition 2.2. 

We call the stochastic process Y = (Cl, <5, Y t , 6 t , P x ) the (an) isotropic transport 
process (motion) with values in the admissible Riemannian complex K. 

Let <S n := a{Yf,0 < i < n} and 3® := a{Y s ;s < t} denote respectively the 
u-algebra of Cl generated by < i < n} and the one generated by {Y s ; s < t}. 

Lemma 2.3. 

Let Ae5? ; then, for all n > 0, there exists A n G (5 n such that : 
An{r„<K r n+ i} = A n n {t < T n+1 }. 

Proof. 
Note : 

<5 t := a{A G $|(Vn > 0)(3A n G (5„),An {r n < 4 < r n+1 } = A n n {i < r n+1 }}. 
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We can easily check that, for all A € <£d, the sets {Y s e A} s < t belong to the 
cr-algebra © t . Thus, we end the proof; indeed the sets {Y s G ^4} s <t generate the 
cr-algebra $° • 

□ 

We set, for real functions g £ Co(T,K) and / E Cq(K) (or simply measurable 
functions ): 

(1) P 5 (x) := j^ K g(x, V )d\ x (r]) . 

(2) Vt > 0,T°/(z) := /^/(X^))^) and T t f(x) := i? x [/(Y t )], the 
latest is the expectation with respect to Y t . 

(3) VA > 0,i^/(ar) := J R+ e~ xt T t ° f(x)dt and i2 A /(x) := J R+ e" At T t /(ar)dt, 
respectively the resolvent operator of T t ° and of T t . 

Proposition 2.4. 

Let f € C°(if), then, for all A > u>e Ziaue: 

CO 

n=0 

where (-R„ + i) := /<i i/ie identity map. 

Proof. 

First we write: 



«a/(x) = [T+f; r +1 ]e- xt f(Y t )dt. 

JO i=1 ir, 



Taking into account the distribution of n and the initial distribution of the 
process Y", the first integral becomes: 

e _ (1+A)sT o /(x)ds = jR o +A/(x)> 

For the second part of the decomposition, we will prove by induction argument 
that for all % > 1 the following equality: 

® IT 1 e- Xt f(Y t )dt] = (R° x+i y+ 1 f(x). 

JTi 

Let see the case i = 1: 

which is equal to : 

[e- Xn (B? x+1 )f(X Zl (0))] = [e" ATl (P^ + i)/(^Zo(ri))]. 
Using the distribution of n, we obtain: 

(R x+1 )(R x+1 )f(x). 

Assume the property ® until the order I, and see what happens at the order 
l + l: 
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[ e~ xt f(Y t )dt] = [e-^ P 2 Tl+ \- Xt f(Y t+Tl+1 )dt], 
Jri+i Jo 

which is equal to: 

[e- XT ^(R° x+1 )f(X Zl+1 (0))} = le- XTl e- x ^-rO {PR O x+i)f{Xzi{n+i _ Tim 
Using the distribution of (t/ + i — n): 

= [e-^(R° x+1 )(R o x+1 )f(X Zl (0m 
this latest expectation is equal to: 



[ Tl+1 e- Xt R° x+1 f(Y t )dt]. 
Jti 



Hence, using the recurrence hypothesis applied to the function R x+1 f ', we obtain 
the equality ® at the order I + 1. 

For the end of the proof, note that the series ^2 c ^ =0 (R x+ i) n+1 f converges uni- 
formly because we have for all function / G C°(K), the estimation < j^j 
(the sup norm), which end the proof. □ 

Lemma 2.5. 

Let f be a measurable real (positive) function on (K, <B). Then, for allt > and 
A > 0, we have: 

/oo 
e- Xu f(Y u )du\5° t } = e- xt R x f(Y t ). 

Remark 2.6. 

By the lemma 2.3 of this paragraph, to establish the lemma 2.5 it suffices to show 
the same equality (s) on the sets A n G 5? with 

A„ n {r n < t < r n+1 } = A n D{t< r n+1 }. 

i.e: 



* 



/CO 
e- AM /(Y u )HA n } = S{e- At J R A /(y t )|An}- 



Proof of Lemma 2.5. 

Consider the left side of the equality and set it in the following way : 

POO fTn + l 00 f T i + l 

E{ e- Xu f{Y u )du\K} = [{ + J2 / )e" A "/(^)^|An]. 
Jt Jt ■ i i Jn 



i=m+l ' 



Using, the Markov property of the process {Y n ; n > 0}, the fact that A n C {r n < 
t < Tn+i} and the exponential distribution of the random variable T n+ \ —tf\T n+ \ — 
r n , the first integral of the decomposition becomes: 



oo 

At „-(*— r„) 



e e 



poo 

/ e-^ u Pf(X Zn (u + (t- r n )))du\K, 
Jo 
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which is equal to: 

[e- Xt e-^R° x+1 f(X Zn (t-r n ))\A n }. 

For the second half of the decomposition, we will show by induction argument 
that for all 2 > 1, we have the equality: 



PTn + i + l 

[ / e- A «/(^)^|A n ] = [e- xt e-^(R°x + iY +1 f(Xz n (t - r n ))\A n \. 

J T n + i 



Let see the case i = 1: 

r T n + 2 rTn + 2—T-n. + l 

[ / e- Xu f(Y u )du\A n ] = [e" Ar " +1 / e- Xu f(Y u+Tn+1 )du\A n ], 

Jr n+1 JO 

which is equal to: 

[e-^(R° x+1 )f(X Zn+1 (0))\K] = [e- Xt e-^- t \Rl +1 )f{X z Sr n+ i-r n ))\Kl 
which is the same as: 

[e -^ e -X(r n + 1 -t) {R x+i)f{XzA{Tn+i _ t) + {t _ Tn))) | An] . 

Using the Markov property of {Y n ;n > 0} and the distribution of (r n+ i — t) A 
(r n+ i - T n ), we obtain : 

POO 

[e- Xt e-^ / e-^ u P(Rl +1 )f(X Zn {u+{t-r n )))du\Kl 
Jo 

what is equal to: 

[e- Xt e-^Rl +1 (R° x+1 )f(X Zn (t - r n ))\A n ]. 

Now assume that the property ®^ comes true until the order and let's see 
what will happen at order I + 1. 



(■T n + (l + 2) /•-r,i+(i + 2)-T,i+(i + l) 

[/ e- Xu f{Y u )du\A n ] = [ e -^ + (« + D / e~ Xu f{Y u+Tn ^ l+1) )du\A n l 



T n + {l + 2) ^ ^ /•Tri+(i + 2)-T n +(i + l) 

what is equal to : 

[ e -Ar„ +(i+1)(jR + i)/(x ^ +(i+i)(0))|An]) 

which is equal to: 

[e -Ar n+Ie -A(r„ +(I+1) -r n+I ) (pi2 +i)/(Xzn+i(Tn+(j+i) _ Tn+ ,))|A r , 

Then, using the distribution of (r n+ ( J+1 ) — T n+ z) we ge: 

= [e- A ^( J R°A + i)(^ + i)/(^z„ +i (0))|A n ], 
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this latest expectation is equal to: 

fTn + (l + l) 

[ e- Xu R° x+1 f(Y u )du\A n ]. 

J T„ + l 

Thus, if we apply the recurrence hypothesis to the function R? x+l f , we obtain 
the equality ®^ at the order I + 1. 

Up to now we have shown that the left side of the equality is equal to: 

oo 

[e- Xt e-^{R° x+1 f(X Zn (t - r n )) + ^(i?° +1 ) i+1 /(^„(t - r n ))}\A n ]. 

i=l 

Thus by proposition 2.4 of this section, this sum is equal to: 

[e- Xt e-^-^R x f(X Zn (t-T n ))\A n ]. 

Using once again the Markov property of {Y n ;n > 0}, we get: 

[ e -^ e -^-^R x f(X Zn (t-T n ))\A n ] = [e~ xt R x f{Y t )\A n ] 

which was to be proved. □ 
Right now, we have collected all the ingredients to prove the following theorem: 
Theorem 2.7. 

Let Y = (Q, fit, Y t , 9t, P x ) be the isotropic transport process with values in the 
admissible Riemannian complex K . Then Y is a strong Markov process. 

Remark 2.8 ([14] I pp 97-100). 

It suffices to show that the process Y is a Markov process because the right contin- 
uous (with right continuous trajectories) Markov process is always strongly Markov 
for the filtration {5?+}- But we know that, in case of continuous stochastic process, 
the filtration {fit+} ^ s e Q ua l to the filtration {fit}, which includes the case of the 
isotropic transport process (it is trajectories continuous). 

Proof of Theorem 2. 7. 

By Lemma 2.5 of this section we have: 

/■OO r'OO 

E{ e- Xu f(Yu)du\fi° t } = E Y t{ e- x ^f(Y u )du}. 
Jt Jo 

Then, if the function / is bounded we have the next equality: 

/■OO poo 

E{ / <p(u)f(Y u )du\fi t } = E Y *{ <p(t + u)f{Y u )du], 
Jt Jo 

whenever the function ip is a linear combination of exponentials and hence, by 
uniform approximation, whenever ip is continuous and vanishes at infinity. Then, 
consider the following sequence of functions: 

f if i < u , 

Vn(s + t + U ) = \ n 

I - — x if < u < - . 

v n — n 
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The sequence (y? ra ) ra >o is a sequence of continuous functions vanishing at infinity 
and converging to the Dirac mass at s + 1, while the map u i— > f(Y u ) is a bounded 
(right) continuous function. Consequently, if we take the limit we obtain: 

E{f(Y t+a )du\$} = E Y <{f(Y a )}. 
In other words, Y is Markov process. □ 

3. Wiener measure. 

3.1 Construction. 

Let Y = (Q,$t,Y t ,6 t ,P x ) be the isotropic transport process in the complete 
admissible Riemannian complex K constructed in the last section. Set for a real 
r] > and z = (x,v) <G T,K, r\z := (x,rjv). 

Define now a process Y v from Y = (Cl,^,Y t ,O t , P x ) in the following way : 
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Xnztwijji -n(u})) if Ti(w) <^t< T i+1 (u) , 



77" 

Thus the process Y n = (Cl,^,Y^ ,0 t , P x ) is (trajectories) continuous and it is, 
as the process Y, strongly Markov. 

Proposition 3.1. 

Let K be an admissible Riemannian and C(M. + ,K) be the space of continuous 
paths in K . Then for each n > 0, the process Y v generates a measure fj, v on the 
space C(R+,K). 

Proof. 

For T) > 0, set Pg t (p, A) with p G K and A € *B(Kr>), the transition probability 
of the process Y n (i.e. P^ t {p, A) := Prob{Y t \ s € A; Y? = p} ). 

Consider the finite sets of reals J = {ti < t 2 < ■ ■ ■ < t n } C (M + ) n . Then, for 
each finite set J = {t\ < t 2 < ■ ■ ■ < t n }, we define probability measure in the 
following way: 

forBcKZ, P](B) = ^P x (dx ) J P^ (x , dx,) j ...J Pl_ utn (x n . u dx n ) . 

Let $(IR + ) denote the set of the finite subset of M + . Then, the system {P]; J G 
$(IR + )}, and thanks to the Markov property of Y v , is a projective system on 
(Kd,*B(Kd)) (i.e : if tTj (respectively ttj) is the natural projection of K 1 (respec- 
tively fi)) to K J then Pfi^j] r 1 = Pj). 

On the other hand, the trajectories of Y v are continuous and the space K is 
Hausdorff and cr-compact. Consequently, and using the Kolmogorov theorem [5], 
we get a probability measure fi v on the space C (R + ,K). □ 

3.2. Wiener measure. 

Right now, we will announce the main theorem of this section. 

Theorem 3.2. 

Let K denote an admissible Riemannian complex, and consider the family {Y v } rj> Q 
of the isotropic transport processes constructed in the paragraph above and let (^?,)?,>o 
be the family of the generated probability measures on C(M + , K). The space C(M + , K) 
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is provided with the compact-open topology. Then the family (n v )ri>o has a conver- 
gent subsequence. 

To prove the last theorem we need the following lemma: 

Lemma 3.3. 

Under the hypothesis of Theorem 3.2, the family of the probability measures 
(fJ-r])rj>o is Tight, i.e : 

lim Prob{ sup min[d(Y£, Y?); d{Y? , Y?)] > e} = 0. 

V^O t-c<H<t 2 <t+c 
c ^0 0<ti<i 2 <iV 

Remark 3.4. 

Before proceeding to look at the proof of the lemma, recall fist the two following 
facts: 

(1) When the space C(M + ,K) is provided with the compact-open topology, the 
Tightness property is equivalent, following Stone [29], to the equality of the 
Lemma 3.3. 

(2) According to J0rgensen's result [19, Lemma 1.4], if the following property : 

for all e > 0, there exists a > such that, sup —Pfl g (p, B FJ (p, e)) < a , 

peK D s 

0<s 

comes true then the equality of Lemma 3.3 is also true. 

Proof of Lemma 3.3. 

By Remark 3.4, if we show the following : 

w n -> n v Prob{Y t v G B c D (p,e)} ^ 
Ve > 0, 3a > , lim sup L 1 - — UK n < a , 

o<t 1 

then the sequence (^ v ) v >o is Tight. 

We will assume that e < n (otherwise, the probability needed should be null) 
and 4y < n (see the recurrence in proof of Lemma 2.5) which doesn't affect the 
result. On the other hand, e is necessarily lower or equal than 4j unless the sought 
after probability should vanish and then, there is nothing to prove. 

Thus, we have: 

Prob{Y? G B c D (p,e)} = E{I Bhip , e) (Y?)\e <^< n}. 

Using the Markov property, we obtain: 

* f°° t t 

Prob{Y? G B c D (p,e)} = E{e V / PI Bh(P;e) (X {pM) (- + s)) e -°ds\e < -}, 

Jo V V 

that is equal to: 
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Using the fact that < 1 we obtain the following estimation : 

E{e-^R°J B c D{Pte) (X (pM) (-L))\e < ^} < e~*. 
So for all £ > we get : 

Prob{Y t v G B c D (p,e)} e"^ 



t — t 

t 

^2 

Thus, for all t > 0, if rj goes to zero, e _^ goes also to zero, which was to be 
proved. 

□ 

Right now, we are ready to prove Theorem 3.2. 

Proof of Theorem 3.2. 

Consider the space C(M. + ,K) provided with the compact-open topology, where 
K is an admissible Riemannian complex. Let (/^ ?? ) )? >o be the sequence of probability 
measures generated by the family of isotropic transport processes {Y v } v>0 . 

By Lemma 3.3, the sequence (h v )ti>o is Tight; moreover, the space C(M. + ,K) 
endowed with the compact-open topology is separable. Thus, using Prohorov's 
theorem (see [5]), the sequence (n v )r]>o 1S relatively compact. The proof is now 
complete. □ 

We showed above that the sequence (^^)^>o has a subsequence which converges 
to a probability measure. Let W denote this limit; then we set the following 
definition : 

Definition 3.5. The measure W on the space C(R + ,K) is called a Wiener mea- 
sure. 

Example 3.6 : The smooth case. 

Assume K is a smooth Riemannian manifold of dimension n and let A denote 
the operator of Laplace-Beltrami on K, then A is the infinitesimal generator of 
a Markov process, named the Brownian motion [16], and note it {Bt} t< (>. Let 
(Ut)t>o denote the semigroup associated to the Brownian motion. Suppose that, 
for all / G Cq(K), U t f G Cq(K). Then we have the following theorem: 

Theorem. 

The sequence of processes {Y v } v>0 converge weakly to the process {B^} t< ^ . 
Proof. 

Set T?f{x) = E x [f(Y t v )] ; following a result of Pinsky (see [27]), we have: 
V/ G Co(K), lim T^f = U±f, where n is the dimension of K. 

By Theorem 3.2, there exists a subsequence (/vV>o °f t ne sequence of proba- 
bility measures (/x r? )i 7 >o, such that (fi V ')n'>o converges to a probability measure W 
on the space C(R+,K). 

Thus, by Stone's theorem [29], W is then the classical Wiener measure generated 
by the Brownian motion {Bf} t< ^>. □ 
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4. BROWNIAN motion. 

By K we always denote a complete admissible Riemannian complex, consider 
{y ? }^>o the family of the isotropic transport processes and (/i ?? ) ?? >o the corre- 
sponding sequence of probability measures. 

Let {n Vk )k be a subsequence of the sequence (/Ujj)r;>o which converges to the 
Wiener measure W. 

Note, for rjk > and for each finite set J = {t\ < t 2 < ■ ■ ■ < t n }, P] k the 
probability measure defined on the product space K n , as follows: 

ioiBdK n D ,Pf{B) = j B P x {dx ) j P^ tl (x ,d Xl ) J ...J P^_ utn {x n . u dx n ). 

Proposition 4.1. 

By <5(IR + ) we note the set of all finite subsets ofM. + . Then, for all J in the set 
<5(IR + ) ; the sequence of probability measures (Pj k )k has a subsequence converging 
to a probability measure fij on the space K^ (\J\ is the cardinal of J). Moreover, 
the system {/ij; J G <5(IR + )} is projective on the space (Kd,?B(Kd)). 

Proof. 

Recall that for all s G M + , t G K + and all p G K, the sequence of transition 
functions (P^ k t (p,.)) k ( P$(p,A) := Prob{Y t v _£ s G A-YJi" = p} where A G <&{K D )) 
defines a sequence of probability measures on the space (Kd, 5S(Kd))- 

Moreover, the space Kd is u-compact; Thus, following Prohorov's theorem [5], 
there exists a probability measure f^ t and a subsequence (P^ k t (p,.)) k converging 
weakly to ^ p st . 

By a diagonal argument, we obtain, for all J = {t\ < t 2 < ■ ■ ■ < t n } in <&(R + )), 
a probability measure /Uj on the product space K^ in the following way: 

for B C »j(B) = J B P x (dx ) J ^ tl {d Xl ) J ...J ^ tn (dx n ), 

consequently the proof is now complete. □ 
Remark 4.2. 

The sequence (n Vk )k is weakly convergent to the Wiener measure W. Thus, 
for every set J belonging to <5(IR + ) ; the finite dimensional distribution W(ttj)~ 1 
coincides with fxj. In particular, for all s > 0, t > and p € Kd, we have 

Corollary 4.3. 

The function which maps a point (t,p,T) G R + x Kd x %$(Kd) to W(t,p, T) := 
H^ p (7T|o^}) _1 (r) is a transition function on the measurable space (Kd, ^(Kd))- 

Proof. 

The corollary is an immediate consequence of proposition 4.1 and remark 4.2 .□ 
Just now, we are ready to give the main theorem of this section. 
Theorem 4.4. 

Let (t,p,T) i— ► W(t,p, T) denote the transition function on the measurable space 
(Kd,*&(Kd)), corresponding to the Wiener measure on the space C(M + ,K) (see 
corollary 4-3). Then there exists a continuous Ko-valued Markov process {B^ }t>o 
with W(t,p,T) as transition function. 

Before proceeding to look at the proof, we first give the following definition: 
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Definition 4.5. 

The continuous i-Tp-valued Markov process {Bf }<>o, is called a Brownian mo- 
tion. 

Proof of theorem 4-4- 

Using a corollary of the Kolmogorov's theorem (see [14] I page 91 theorem 3.5), 
if we show that the transition functions (t,p, V) i— ► W(t,p,T) satisfy the following 
two conditions, for each compact V C Kb : 

(1) for all N > 0, lim^^ sup t <jv W(t, y, T) = 0, 

(2) for all e > 0, lim no sup per }W(t,p, B c D (p, e)) = 0, 
then the conclusion of theorem 4.4 comes true. 

For the first condition, consider a compact V C Kb (otherwise if Y = Kb then 
the first condition is trivially satisfied). Let (fJ, Vk )k be a sequence of measures 
associated to the sequence of isotropic processes which converges weakly to the 
Wiener measure W and let P^ k (p,A) := Prob{Y^ k G A; Y^"" = p} denote the 
associated transition functions. 

Recall that, for each rj > 0, all trajectories of the random walk Y v are concate- 
nations of geodesic segments, with every geodesic segment's length lower or equal 
to r). Consequently, we have for each 77/. > 0, d(p, Y^ k ) < r\^t if Y^ k = p. 

Let N > some (fixed) real, then for all t < TV, if Y^ k = y, d(y,Y t Vk ) < r) k N. 
Thus, if we consider the points y G Kd with the distance d(y, T) strictly greater 
than (r)k + e)N, for some e > 0, then the probability P^ k (y,T) should vanish. 

In a nutshell, we proved that, for all rjk > 0, iV > and y <G Kb : 

For all e > 0, there exists a = (rjk + e) such that if d(y, T) > a then sup P^ h (y, T) < e. 

t<N 

So if we take the limit (of the adequate subsequence) then the fact required is 
obtained. 

For the second condition, we recall that throughout the proof of Lemma 3.3 we 
obtained the following inequality : 

_ t 

Prob{Yl"° G B D (p,e)} e ^ 
Vt > 0, Vr/ fc > 0, sup ^ — - t Dyy ' 15 < —j—. 

Then it is enough to let rjk and at the same time t go to zero, to obtain the 
second condition, which ends the proof. □ 

5. Recurrent and transient behavior of the Brownian motion 

Usually, in the literature about the Brownian motion in the smooth case, the 
authors question the recurrent or transient behavior of this stochastic process. 

It is known, for example, that the euclidian Brownian motion is recurrent when 
it is two dimensional and it is transient if its dimension is greater or equal to 
three. Moreover, we know that the noncompact hyperbolic surface valued Brownian 
motion is transient. 

For more results and details, we recommend to the reader the papers of H.P 
Mckean, D. Sullivan [23] and T.J. Lyons, H.P Mckean [21]. 
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5.1 The geometric behavior of the admissible Riemannian complex val- 
ued Brownian motion. 

Let K denotes a complete admissible Riemannian complex of dimension n and 
p G K. We recall that the if-valued Brownian motion {Bf }t>o, was obtained as a 
weak limit of sequence of isotropic transport processes. 

On the other hand, we have seen that the trajectories of the isotropic processes 
are concatenations of geodesic segments. When a trajectory joins (a.e.) transver- 
sally the (n — l)-skeleton\(n — 2)-skeleton, it goes on choosing isotropically a new 
maximal face (i.e. all adjacent maximal faces have the same probability to be 
chosen) . 

Consequently, the ^-valued Brownian motion {Bf }t>o behaves, inside every 
n-simplex A n , as the standard Brownian motion with values in Riemannian n- 
dimensional manifold endowed with the metric <7a„ • 

Moreover, the process hits (o.e.) " transversally" the (n — l)-skeleton\(n — 2)- 
skeleton, then it goes on choosing isotropically a maximal face. Thus, it results 
from this geometric description a new discreet random walk corresponding to the 
isotropic choices of the maximal faces. 

To give a rigorous mathematical construction of such discreet process, let us 
consider some notions. 

The dual graph X of a complex K is 1-dimensional simplicial complex defined 
as follows: 

Consider one point inside (topological interior) each n-simplex of K and, for 
every (n — l)-simplex a point in its topological interior, then, we connect the con- 
sidered points with geodesic segments and let E(X) denote the set of such segments. 
Thus, this dual graph consists of set V n (X) of vertices of degree n + 1 (interior n- 
simplexes points) and a set V n -\(X) of vertices corresponding to the interior points 
of the (n — l)-simplexes, where every vertex has degree equal to the number of the 
n-simplexes adjacent to this vertex. 

Consider now, the Markov chain (discreet Markov process) {C n } nG N which has 
as a transition probability the function : 



where deg x is the degree of x and xz is an edge (geodesic segment) connecting x 
to z. 

Thus the latest random walk is a discreet "jump" process on the set V n -i(X). 

5.2 Brownian motion in an admissible complex with nonpositive curva- 
ture and with dimension at the most 2. 

This subsection is devoted to the study of the transient or recurrent behavior of 
the Brownian motion in an admissible complex with nonpositive curvature (in the 
sense of Alexandrov) and with dimension at the most 2. 

Now recall the definition of recurrent/transient process: 

Definition 5.2. 

Let {Xf } t denote a stochastic process in a metric space K. Then {Xf } t is said to 
be recurrent if, for every ball B p containing the point p, the process {Xf} t returns 
to the ball B p (and so infinitely) with probability equal to one ; in other words, the 
process is transient. 




if x,y G V n -i(X) and there exists z <G V n (X) such that xz, zy € E(X) 
unless, 
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Remark 5.3. 

When the space K is a discreet space, we consider the point p instead of the ball 
B p in the above definition. 

Theorem 5.4. 

Let K denote a 2- dimensional (respectively 1- dimensional) non-compact com- 
plete simply connected admissible Riemannian complex with nonpositive curvature. 
Then, if for every 1-simplex (respectively a vertex) there is at least three 2-simplices 
(respectively 1-simplices) adjacent to it, the Brownian motion is transient. 

Before proceeding to look at the proof of Theorem 5.4, let us first give a short 
treatise on simple random walk on a graph. 

Let X = (V(X),E(X)) denote a connected locally finite graph (a 1-dimensional 
admissible Riemannian complex), where V(X) is the set of vertexes and E(X) is 
the set of edges. By simple random walk on the graph X, we mean the Markov 
chain for which the transition probability p(x, y) from vertex x to vertex y is given 
by the function : 



where xy is an edge connecting x to y. 

We say that X is recurrent (respectively transient) if the simple random walk is 
recurrent (respectively transient). 

The word metric on the graph X is an intrinsic metric in which each edge has 
unit length. 

Remark 5.5 [13, Ch 6]. 

Let X denote a connected locally finite graph with uncountably many ends. As- 
suming that every vertex has degree greater or equal to three, then X is transient. 

Proof of Theorem 5.4- 

Let K be an admissible complex and let X denote the dual graph of K. Now in 
the following, we will construct a graph Y from the graph X. 

Let X\ be a vertex belonging to the set V\{X) and zi € V 2 (X) such that X\Z\ € 
E(X). Recall that the degree of Z\ is equal to three. We delete an edge adjacent 
to z\, different than x\Z\. We do the same thing with the other faces adjacent to 

Now go back to Z\, it is connected to another vertex x 2 £ V\{X) (x\, z\ and 
x 2 are all in the same 2-simplex). We do the same thing with x 2 as we have done 
with x\. At the end of this construction, forgetting the vertexes of degree equal to 
two, and as a consequence of the hypothesis on the complex K, we get a graph Y 
isometrically equivalent to connected locally finite graph with uncountably many 
ends and whose each vertex degree is greater or equal to three. Moreover, the 
random walk coming from the isotropic choice of maximal faces by the Brownian 
motion induces a simple random walk on the graph Y. 

Just now, suppose that the if-valued Brownian motion {Bf } t > is recurrent. 
We can suppose that the point p is in the interior of an edge. Take as compact 
neighborhood of the point p the union of all its adjacent 2-simplices and note this 
neighborhood B p . 

Thus, if {Bf} t >o returns to the ball B p with probability equal to one, then 
inevitably, the simple random walk on Y returns to the point p with probability 1. 
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In other words, the graph Y is recurrent which contradicts Remark 5.5, and so the 
theorem is now proven. □ 
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